%0 Conference Proceedings
%4 dpi.inpe.br/ambro/1998/06.08.09.24
%2 sid.inpe.br/banon/2001/03.30.15.57.09
%T Exact representation and operations on spherical maps
%D 1997
%A Andrade, Marcus Vinícius Alvim,
%A Stolfi, Jorge,
%E Figueiredo, Luiz Henrique de,
%E Netto, Marcio Lobo,
%B Brazilian Symposium on Computer Graphics and Image Processing, 10 (SIBGRAPI)
%C Campos de Jordão, SP, Brazil
%8 Oct. 1997
%I IEEE Computer Society
%J Los Alamitos
%P 79-86
%S Proceedings
%1 SBC - Sociedade Brasileira de Computação; USP - Universidade de São Paulo
%X We develop exact algorithms for geometric operations on general circles and circular arcs on the sphere, using integer homogeneous coordinates. The algorithms include testing a point against a circle, computing the intersection of two circles, and ordering three arcs out of the same point. These operations allow robust manipulation of maps on the sphere, providing a reliable framework for GIS, robotics, and other geometric applications.
%@language en
%3 art72.pdf
%O The conference was held in Campos de Jordão, SP, Brazil, from October 13 to 16.